Linear inequalities among graph invariants: Using GraPHedron to uncover optimal relationships

Optimality of a linear inequality in finitely many graph invariants is defined through a geometric approach. For a fixed number of graph vertices, consider all the tuples of values taken by the invariants on a selected class of graphs. Then form the polytope which is the convex hull of all these tuples. By definition, the optimal linear inequalities correspond to the facets of this polytope. They are finite in number, are logically independent, and generate precisely all the linear inequalities valid on the class of graphs. The computer system GraPHedron, developed by some of the authors, is able to produce experimental data about such inequalities for a "small" number of vertices. It greatly helps in conjecturing optimal linear inequalities, which are then hopefully proved for any number of vertices. Two examples are investigated here for the class of connected graphs. First, all the optimal linear inequalities for the stability number and the number of edges are obtained. To this aim, a problem of Ore (1962) related to the Turán Theorem (1941) is solved. Second, several optimal inequalities are established for three invariants: the maximum degree, the irregularity, and the diameter. © 2008 Wiley Periodicals, Inc

Protection of the Ovine Fetal Gut against Ureaplasma-Induced Chorioamnionitis: A Potential Role for Plant Sterols

Chorioamnionitis, clinically most frequently associated with Ureaplasma, is linked to intestinal inflammation and subsequent gut injury. No treatment is available to prevent chorioamnionitis-driven adverse intestinal outcomes. Evidence is increasing that plant sterols possess immune-modulatory properties. Therefore, we investigated the potential therapeutic effects of plant sterols in lambs intra-amniotically (IA) exposed to Ureaplasma. Fetal lambs were IA exposed to Ureaplasma parvum (U. parvum, UP) for six days from 127 d–133 d of gestational age (GA). The plant sterols β-sitosterol and campesterol, dissolved with β-cyclodextrin (carrier), were given IA every two days from 122 d–131 d GA. Fetal circulatory cytokine levels, gut inflammation, intestinal injury, enterocyte maturation, and mucosal phospholipid and bile acid profiles were measured at 133 d GA (term 150 d). IA plant sterol administration blocked a fetal inflammatory response syndrome. Plant sterols reduced intestinal accumulation of proinflammatory phospholipids and tended to prevent mucosal myeloperoxidase-positive (MPO) cell influx, indicating an inhibition of gut inflammation. IA administration of plant sterols and carrier diminished intestinal mucosal damage, stimulated maturation of the immature epithelium, and partially prevented U. parvum-driven reduction of mucosal bile acids. In conclusion, we show that β-sitosterol and campesterol administration protected the fetus against adverse gut outcomes following UP-driven chorioamnionitis by preventing intestinal and systemic inflammation

Defects in tRNA Modification Associated with Neurological and Developmental Dysfunctions in Caenorhabditis elegans Elongator Mutants

Elongator is a six subunit protein complex, conserved from yeast to humans. Mutations in the human Elongator homologue, hELP1, are associated with the neurological disease familial dysautonomia. However, how Elongator functions in metazoans, and how the human mutations affect neural functions is incompletely understood. Here we show that in Caenorhabditis elegans, ELPC-1 and ELPC-3, components of the Elongator complex, are required for the formation of the 5-carbamoylmethyl and 5-methylcarboxymethyl side chains of wobble uridines in tRNA. The lack of these modifications leads to defects in translation in C. elegans. ELPC-1::GFP and ELPC-3::GFP reporters are strongly expressed in a subset of chemosensory neurons required for salt chemotaxis learning. elpc-1 or elpc-3 gene inactivation causes a defect in this process, associated with a posttranscriptional reduction of neuropeptide and a decreased accumulation of acetylcholine in the synaptic cleft. elpc-1 and elpc-3 mutations are synthetic lethal together with those in tuc-1, which is required for thiolation of tRNAs having the 5′methylcarboxymethyl side chain. elpc-1; tuc-1 and elpc-3; tuc-1 double mutants display developmental defects. Our results suggest that, by its effect on tRNA modification, Elongator promotes both neural function and development

Phylogenomic analysis of the Chlamydomonas genome unmasks proteins potentially involved in photosynthetic function and regulation

Chlamydomonas reinhardtii, a unicellular green alga, has been exploited as a reference organism for identifying proteins and activities associated with the photosynthetic apparatus and the functioning of chloroplasts. Recently, the full genome sequence of Chlamydomonas was generated and a set of gene models, representing all genes on the genome, was developed. Using these gene models, and gene models developed for the genomes of other organisms, a phylogenomic, comparative analysis was performed to identify proteins encoded on the Chlamydomonas genome which were likely involved in chloroplast functions (or specifically associated with the green algal lineage); this set of proteins has been designated the GreenCut. Further analyses of those GreenCut proteins with uncharacterized functions and the generation of mutant strains aberrant for these proteins are beginning to unmask new layers of functionality/regulation that are integrated into the workings of the photosynthetic apparatus

Genomic investigations of unexplained acute hepatitis in children

Since its first identification in Scotland, over 1,000 cases of unexplained paediatric hepatitis in children have been reported worldwide, including 278 cases in the UK1. Here we report an investigation of 38 cases, 66 age-matched immunocompetent controls and 21 immunocompromised comparator participants, using a combination of genomic, transcriptomic, proteomic and immunohistochemical methods. We detected high levels of adeno-associated virus 2 (AAV2) DNA in the liver, blood, plasma or stool from 27 of 28 cases. We found low levels of adenovirus (HAdV) and human herpesvirus 6B (HHV-6B) in 23 of 31 and 16 of 23, respectively, of the cases tested. By contrast, AAV2 was infrequently detected and at low titre in the blood or the liver from control children with HAdV, even when profoundly immunosuppressed. AAV2, HAdV and HHV-6 phylogeny excluded the emergence of novel strains in cases. Histological analyses of explanted livers showed enrichment for T cells and B lineage cells. Proteomic comparison of liver tissue from cases and healthy controls identified increased expression of HLA class 2, immunoglobulin variable regions and complement proteins. HAdV and AAV2 proteins were not detected in the livers. Instead, we identified AAV2 DNA complexes reflecting both HAdV-mediated and HHV-6B-mediated replication. We hypothesize that high levels of abnormal AAV2 replication products aided by HAdV and, in severe cases, HHV-6B may have triggered immune-mediated hepatic disease in genetically and immunologically predisposed children

Impact of infection on proteome-wide glycosylation revealed by distinct signatures for bacterial and viral pathogens

Mechanisms of infection and pathogenesis have predominantly been studied based on differential gene or protein expression. Less is known about posttranslational modifications, which are essential for protein functional diversity. We applied an innovative glycoproteomics method to study the systemic proteome-wide glycosylation in response to infection. The protein site-specific glycosylation was characterized in plasma derived from well-defined controls and patients. We found 3862 unique features, of which we identified 463 distinct intact glycopeptides, that could be mapped to more than 30 different proteins. Statistical analyses were used to derive a glycopeptide signature that enabled significant differentiation between patients with a bacterial or viral infection. Furthermore, supported by a machine learning algorithm, we demonstrated the ability to identify the causative pathogens based on the distinctive host blood plasma glycopeptide signatures. These results illustrate that glycoproteomics holds enormous potential as an innovative approach to improve the interpretation of relevant biological changes in response to infection

Relationship between molecular pathogen detection and clinical disease in febrile children across Europe: a multicentre, prospective observational study

BackgroundThe PERFORM study aimed to understand causes of febrile childhood illness by comparing molecular pathogen detection with current clinical practice.MethodsFebrile children and controls were recruited on presentation to hospital in 9 European countries 2016-2020. Each child was assigned a standardized diagnostic category based on retrospective review of local clinical and microbiological data. Subsequently, centralised molecular tests (CMTs) for 19 respiratory and 27 blood pathogens were performed.FindingsOf 4611 febrile children, 643 (14%) were classified as definite bacterial infection (DB), 491 (11%) as definite viral infection (DV), and 3477 (75%) had uncertain aetiology. 1061 controls without infection were recruited. CMTs detected blood bacteria more frequently in DB than DV cases for N. meningitidis (OR: 3.37, 95% CI: 1.92-5.99), S. pneumoniae (OR: 3.89, 95% CI: 2.07-7.59), Group A streptococcus (OR 2.73, 95% CI 1.13-6.09) and E. coli (OR 2.7, 95% CI 1.02-6.71). Respiratory viruses were more common in febrile children than controls, but only influenza A (OR 0.24, 95% CI 0.11-0.46), influenza B (OR 0.12, 95% CI 0.02-0.37) and RSV (OR 0.16, 95% CI: 0.06-0.36) were less common in DB than DV cases. Of 16 blood viruses, enterovirus (OR 0.43, 95% CI 0.23-0.72) and EBV (OR 0.71, 95% CI 0.56-0.90) were detected less often in DB than DV cases. Combined local diagnostics and CMTs respectively detected blood viruses and respiratory viruses in 360 (56%) and 161 (25%) of DB cases, and virus detection ruled-out bacterial infection poorly, with predictive values of 0.64 and 0.68 respectively.InterpretationMost febrile children cannot be conclusively defined as having bacterial or viral infection when molecular tests supplement conventional approaches. Viruses are detected in most patients with bacterial infections, and the clinical value of individual pathogen detection in determining treatment is low. New approaches are needed to help determine which febrile children require antibiotics.FundingEU Horizon 2020 grant 668303